주윤달 NOIP 시뮬레이션 문제 주임비 문제풀이

폭력 심수.설명 안 해.코드: 여기에 좋은 결론이 하나 있다. 나무 모양의 경로이기 때문에 한 구역 내의 연결 블록의 개수는 블록 안의 전체 검은 격자 수와 인접한 검은 블록의 대수를 빼는 것과 같다.처음에는 검은색 블록의 개수인 K개의 연결 블록이 있는데 한 쌍이 있으면 한 변을 연결하는 것과 같고 한 쌍이 있으면 하나의 연결 블록(나무 구조이기 때문)이 적기 때문에 연결 블록의 개수가 K...

시험 문제풀이